Dlodlo được sinh ra ở Soweto, Nam Phi.[1] Cha Ayanda Dlodlo là một sinh viên đang theo học Cử nhân Khoa học và sau đó với tấm bằng giáo dục, anh trở thành hiệu trưởng, còn mẹ cô là một y tá sinh viên.[1][2] Gia đình Ayanda Dlodlo đã chuyển đến Swaziland để trốn khỏi apartheid nhưng cuộc hôn nhân không kéo dài và cô và người mẹ đã ly dị quay trở lại Johannesburg.[2][3] Năm mười bảy tuổi, cô gia nhập thành viên của Umkhonto weSizwe (MK) và đã đến Angola vào năm 1980 để huấn luyện về quân sự.[3][4]